SMOOTH FANO POLYTOPES WHOSE EHRHART POLYNOMIAL 
HAS A ROOT WITH LARGE REAL PART 



HIDEFUMI OHSUGI AND KAZUKI SHIBATA 

Abstract. The symmetric edge polytopes of odd cycles (del Pezzo polytopes) 
are known as smooth Fano polytopes. In this paper, we show that if the length 
of the cycle is 127, then the Ehrhart polynomial has a root whose real part is 
greater than the dimension. As a result, we have a smooth Fano polytope that is 
a counterexample to the two conjectures on the roots of Ehrhart polynomials. 
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In the present paper, we study the convex hull Conv(^Lj) of The matrix is 
the centrally symmetric configuration [6] and Conv(/Lj) is called the symmetric edge 
polytope of the cycle of length d. From the results in (3J E] , we have 

Proposition. The polytope Coiw(Ad) is a Gorenstein Fano polytope (reflexive 
polytopes) of dimension d — 1. In addition, Conv(^Lj) is a smooth Fano polytope if 
and only if d is odd. 



Here. 



we first construct the reduced Grobner basis Q of 



Next, using Q, we 

compute the Ehrhart polynomial and the h- vector of Conv(Ad). Finally, we study 
the roots of the Ehrhart polynomial when d is odd. We show that the Ehrhart poly- 
nomial of Conv^i^) has a root whose real part is greater than dim(Conv(y4i27)). 
This is a counterexample to the conjectures given in [fl [5]. 



I. Grobner bases of toric ideals 

Let IZd = K[ti,ti , . . . ,td, , s] be the Laurent polynomial ring over a field K 
and let K[z, X, Y] = K[z, x\, . . . , Xj, y\, . . . , yd] be the polynomial ring over K. We 
define the ring homomorphism n : K[z, X, Y] — > IZd by setting n(xi) = Ut^s, 
7r(yj) = t^ti+is for 1 < i < d (here we set td+i = t\) and ir(z) = s. The toric 
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ideal Ia a is ker(7r). Let < be the reverse lexicographic order on K[z, X, Y] with the 
ordering z < y d < x d < ■ ■ ■ < y 1 < x±. For d > 3, let [d] — {1, . . . , d} and k — [|] . 

Theorem 1.1. The reduced Grobner basis of 1a a with respect to < consists of 

(1) x iVi -z 2 (1 < % < d) 

k k-1 

(2) n^ _z II^ ([d] = {ii,...,i k }U{ji,---,jk-i}) 
i=i i=i 

k fc-i 

(3) n^ _z II^ ([d] = {i 1 ,...,i k - 1 }U{j 1 ,...,j k }) 
i=i i=i 

if d is odd and 

(4) x iVi -z 2 (1 < % < d) 

k k-1 

(5) n^~^n^ ^ = i i ^---> i k}u{ji,...,jk-i}) 
i=i i=i 

k fc-i 

( 6 ) n^ _Xd II^ ([<*-!] = {*i»---»*k-i}uO'i>---»Jk}) 
i=i i=i 

if d is even. The initial monomial of each binomial is the first monomial. 

Proof. Let Q be the set of all binomials above. It is easy to see that Q C Ia a and 
that the initial monomial of each binomial in Q is the first monomial. Let in((?) = 
(in<(g) | g G G)- Suppose that d is odd and that Q is not a Grobner basis of Ia a - 
Then, there exists an irreducible binomial (0 ^) / = u — v G Ia a such that neither 

u nor v belongs to in(£/). Let u = z a YYiLi x T t Yli=i v\ an d v = z a> YYiLi HILi Uf, 
where < p h q u p\, q[ G Z for all I and X = i m }, J = . . . ,j n }, X = 

■ ■ ■ ,i' m >}, J' = {fn ■ ■ ■ t j'n'} are subsets of [d] with the cardinality m, n, m', 
and n, respectively. Since neither u nor v is divided by Xii/i, we have X fl J = 
X' fl J' = 0. In addition, since neither u nor v is divided by the initial monomials 
of binomials (2) and (3), it follows that m,n,m' ,n' < k — 1. Moreover, since / 
is irreducible, we have X fl X' = J fl J' = 0. Let p = Y^iL\Pi-> Q = Y^i=iQ.h 
P' = EtiPi, 4 = EiUq'i- Then, n(u) = ***** UT=i(W + i) Pl U^i&H+i)^ 
n(v) = s a ' + P' + «' YlTUtid-^Y'i n?U(tp3> l+ i) q ' 1 , where we set t d+1 = t x . Since ir(u) = 

n(v), it follows that n(u') = n(v'), where u' = z a+2q YliLi x \l YYi=i x f anc ^ v> = 
z a'+2q' rj™ ^ x p j rj™ =1 Xj l . Thus, g = v! — v' belongs to Ia a - Since g belongs to K[z, X], 
g belongs to the toric ideal Ib, where B is the matrix consisting of the first d + 1 
columns of A d . In addition, by virtue of m,n,m',n' < k — 1, we have |X U J'\ < 
2(k - 1) < d, |X UJ\< 2(k - 1) < d. Thus, neither v! nor v' is divided by x\ • • • x d . 
Since g G Ib = (x\ - ■ ■ x d — z d ^j, we have g — 0, that is, u' = v' . Then, from 
X n J = T n J' = X n X' = J n J' = 0, we have (X U J') n (X U J) = 0. Hence, 

nili ^ OILi ^j' an d Ylb=i x ^ OILi ^ have no common variables. Since v! = v' ', we 
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have m = n = m! = n' = 0. Hence, u = z a and v — z a . Since / is a homogeneous 
binomial, this is a contradicition. Thus, Q is a Grobner basis of It is trivial 
that Q is reduced. The case when d is even is analyzed by a similar argument. □ 

2. Ehrhart polynomials and roots 

For < % < d, let r^(i) denote the number of squarefree monomials in K[X, Y] of 
degree i that do not belong to the initial ideal in<( IaJ and let Sd(i + 1) denote the 
number of squarefree monomials in K[z, X, Y] of degree + that are divided by 
z and do not belong to in^/^J. For example, r rf (0) = Sd(l) = 1 and r rf (cf) = 0. 

Lemma 2.1. ForO < i < d — 1, we haver^i) = ( d ) E?=i (k-e) an d Sd(i + 1) = rd(i). 
In particular, r^ii) = (?)2 2 for < i < k — 1. 

Proof. Since the variable z does not appear in the initial monomials of the binomials 
in Theorem 11.14 u ^ m <(-^4 d ) if and only if z u ^ in < (J J 4 d ) for any squarefree 
monomial u G K[X, Y\. Thus, Sd{i + 1) = rd(i) for < i < d — 1. Suppose that d 
is odd. Then, from Theorem is the number of monomials ILex 3 -* YljejVj 

where X, J C [d], X n J = 0, |X U J"| = i and |X|, < k - 1. Since the number 
of subsets X, J C [d] such that X n J = 0, \1UJ\ = i and |X| = A is ( A ._J d _J = 

(1) = (?) 0), it follows that r d (i) = ES (?) = (?) EtJ (*le) ^ < i < 
d — 1. If cf is even, then the proof is similar. □ 

It is known [9j Chapter 8] that in<(/^ d ) = A/in < (/ J 4 d ) is the Stanley-Reisner ideal 
of a regular unimodular triangulation A of Conv(/Lj). Thus, rd{i) + Td{i + 1) is the 
number of 2-dimensional faces of A. From Lemma 12.11 and [H Theorem 1.4], the 
Hilbert polynomial of K[z, X, Y]/I^ d can be computed as follows: 

Theorem 2.2. The Ehrhart polynomial of Conv(yLj) is Ef=o r d(0 (7) ' Moreover, 
the normalized volume of Cony (Ad) equals k(fy. 

Let (h$, h± , . . . , be the /i-vector of Conv(yLj). Note that = 1. Since 
Conv(Ad) is Gorenstein, we have hj = h^-i-j f° r eacn < j < d — 1. Thus, it is 
enough to study hj for 1 < j < k — 1. 

Theorem 2.3. For 1 < j < k — 1, we have 

/ d\ fd — i — l\ f 2 d ~ 1 j = k — 1 and d is odd, 



^ "1" ^i-i^ otherwise. 



Proof. By Lemma [27T1 and a well-known expression ([Hp. 58]), one can show the first 
equality and that hj is the coefficient of w- 7 in the expansion of 2 d (u + l) d (u + 2)~ d+ K 
The second equality follows from this fact and the identity given in [8] p. 148]. □ 



Finally, we study the roots of the Ehrhart polynomial when d is odd. In this 
case, Conv(^Lj) is a smooth Fano polytope of dimension d—1. Since Conv(yLj) is a 
Gorenstein Fano polytope, the roots of the Ehrhart polynomial are symmetrically 
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distributed in the complex plane with respect to the line Re(z) = —1/2. Here, Re(z) 
is the real part of z G C. The following conjectures are given in [TJ [S]: 

Conjecture 2.4 (PQ). All roots a of Ehrhart polynomials of D dimensional lattice 
polytopes satisfy — D < Re(a) < D — 1. 

Conjecture 2.5 ([5]). All roots a of Ehrhart polynomials of D dimensional Goren- 
stein Fano polytopes satisfy —D/2 < Re(a) < D/2 — 1. 

Using the software packages Maple, Mathematica, and Maxima, we computed the 
largest real part of roots of the Ehrhart polynomial of Conv(y4^): 



d 


dim(Conv(Ai)) 


the largest real part 




35 


34 


16.35734046 


a counterexample to Conjecture 12.51 


125 


124 


123.5298262 


a counterexample to Conjecture 12.41 


127 


126 


126.5725840 


greater than its dimension 



Remark 2.6. It was shown [2] that Conjecture 12.41 is true for D < 5. Recently, a 
simplex (not a Fano polytope) that does not satisfy the condition "Re(a) < D — 1" 
in Conjecture 12.41 was presented in [I]. Our polytope Conv(Ai 2 5) is the first example 
satisfying neither "— D < Re(a)" nor "Re(a) < D — 1" in Conjecture 12.41 
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